Món ăn được sáng chế bởi Brady Vincent, cựu đầu bếp đường sắt, chủ sở hữu một nhà hàng thịt nướng có tên là Brady and Lil's.[4] Đến năm 1980, Frank và Hazel Vernon đã mua lại nhà hàng và đổi tên thành The Bar-BQ Shop. Vincent cũng dạy công thức món barbecue spaghetti cho Jim Neely, người sau đó mở nhà hàng Interstate Bar-BQ vào cuối những năm 1970; trong đó ông đã sửa đổi công thức nước sốt bằng cách thêm "thịt lưng bổ sung" từ phần xương sườn và nấu trong nồi cùng với ớt chuông và hành tây.[4]

Nhà hàng State Park ở Cambridge, Massachusetts phục vụ món "Memphis BBQ spaghetti" sử dụng thịt lợn kéo sợi đun trong sốt marinara có sử dụng nước sốt thịt nướng làm nền.[7]